package ft;

public class T6 {

    public static void main(String[] args) {
        int n = 8;
        int result = fibon(n);
        System.out.println(result);
    }
    /*
    0
    1
    1
    2
    3
    5
    8
    13
    21
     */

    private static int fibon(int n) {
        if (n==0 || n==1)  return n;

        return fibon(n-1) + fibon(n-2);
    }
}
